Masala #R059A

Xotira 128 MB Vaqt 3000 ms Qiyinchiligi 66 %
14

  

Pifogor soni

Dasturchilar Klubi a'zosi Azimjon geometriyaga juda qiziqadi. Ayniqsa u Pifogor teoremasini juda yaxshi ko'radi. 
Azimjon yaqinda o'zi uchun yangi qiziqarli sonlarni kashf qildi va ularni "Pifagor son"lari deb nomladi. 
Pifagor soni deb \((a^2+b^2)\) ko'rinishida yozish mumkin bo'lgan tub songa aytiladi. Misol uchun \(5 = 1^2+2^2\) demak 5 pifagor soni, \(25 = 3^2+4^2\) lekin 25 tub son emas shuning uchun ham u pifagor soni bo'la olmaydi.
a va b sonlari ixtiyoriy musbat sonlar hisoblanadi.


Kiruvchi ma'lumotlar:

Bitta qatorda X va Y sonlari berigan,
\((1\le X, Y\le 3\cdot 10^8)\)


Chiquvchi ma'lumotlar:

Bitta qatorda [X,Y] oraliqda nechta Pifagor sonlari borligini ekranga chiqaring.


Misollar
# input.txt output.txt
1
1 10
2
2
1 3
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin